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Abstract 

In this study, we present a new generalization of circulant matrices for the 
generalized fc-Horadam numbers, by considering the gr-circulant matrix Cn t9 ( H ) = 
g — circ(Hk,i, fU, 2 , •. ., Hk,n)- Also, we calculate the spectral norm, determi¬ 
nant and inverse of C n , g (H) in such matrices having the elements of all second 
order sequences. 
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1 Introduction and Preliminaries 

Many generalizations of the Fibonacci sequence have been introduced and studied 
n m mum eng . Here we use the generalized fc-Horadam numbers as follows. 

Let fc be any positive real number and / (fc), g (fc) are scaler-value polynomials 
and / 2 (fc) + 4 g(k) > 0. For n > 0, the generalized fc-Horadam sequence {^ffe,n}„ gN is 
defined by 

Hk,n+2 = f (k)Hk n-]-l T g{k^)Hk,m -^U,0 — 1 = b. (1-1) 

where a, b € K. [55]. Obviously, if we choose suitable values on f(k),g(k),a and b 
in ED then this sequence reduces to the special all second order sequences in the 
literature. For example, by taking /(fc) = g{k) = 1, a = 0 and 6 = 1, then it is 
obtained the well known Fibonacci sequence. 

Let n and r 2 be the roots of the characteristic equation x 2 — f{k)x — g(k) = 0 of 
(m Then the Binet formula of this sequence {Llfc,n} ngN have the form 


Hk,n 


Xr 7 - 
ri - r 2 


( 1 . 2 ) 
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where X = b — ar 2 and Y = b — ar\. Also, the summation of this sequence is given 

by 

1 “l - 9 (&) B kn i g (A:) Hk,o 0 , 

f(k)+g(k)~ 1 ’ 1 J 

where f (k) + g (k) ~ 1 ^ 0. 

The p-circulant matrices have been one of the most important and active research 
held of applied mathematic and computation mathematic increasingly. There are 
lots of examples from statistical and information theory illustrate applications of the 
g-circulant matrices, which emphasize how the asymptotic eigenvalue distribution 
theorem allows one to evaluate results for processes (see [3 (9, [13] and therein). In the 
last years, there have been several papers on circulant matrices [11-13,® nni, bi na 
US],[H]-[22],[26]-[30]. For instance, Alptekin, Mansour and Tuglu, Q], obtained the 
spectral norm and eigenvalues of circulant matrices with Horadam’s numbers. Also, 
they defined the semicirculant matrix with these numbers and give Euclidean norm 
of this matrix. The authors in m defined g-circulant matrices with fc-Fibonacci and 
fc-Lucas numbers and computed the determinant and the inverse of these matrices. 
In [16] . it was studied the norms, eigenvalues and determinants of some matrices 
related to different numbers. In [19] . authors defined the n x n circulant matrices 
A — [a*-y] and B — [Ay], where ciij = Aand Ay = -A, rKK ](y_ j n ^. Also, 
the inverses of matrices A and B were derived. In addition, Solak [20] defined the 
n x n circulant matrices A = [a^] and B = [bij], where = F^ m 0 d(j-i,ra)) and 
bij = T(mod(j— i,n))- He investigated the upper and lower bounds of the matrices A 
and B. Additionally, Yazlik and Taskara E3 EH defined circulant matrix C n (H) 
whose entries are the generalized fc-Horadam numbers and computed the spectral 
norm, eigenvalues, determinant and the inverse of this matrix. That is, authors gave 
the determinant and inverse of matrix C n (H) as follows: 




det C n ( H) = H kt iTV™- 1 + H kA M n ~ 2 ^ (~ gfc ’^ +1 + H k , l+ ^ 


and for n > 2, 


1 + f{k)S ( n~ 2) + g(k)S { n n - 3) 9(k)Sk n 2) - 


C n 1 {H) = circ{ 


h n h n 

s i 1} si 2) - f(k)sl 1] sl 3) - f(k)si 2) - g(k)si 1] 

hn ’ 


h n h 

S { n~ 2) - f{k)S { n~ 3) - g{k)S { n~ A) 
hn 


where 

sa> = e 


(I't 


Hk,2Hk,j+2-i \ 1 

•?+ 3 -* W,1 - 1 M 


2 — 1 


N i 


(j = l,2,...,n- 2), 


(1.4) 


(1.5) 
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n— (i+1) 


h n 

M 




+ Hk, i 


n— 1 

E 

2 — 1 




' Hk,i+2 ) , r 


2=1 x 

g(k)(Hk, n - H k: o) and AT = H k ,i - H k , n +i- 


M 

N 


Now we give some preliminaries related our study. A, g-circulant matrix is an 
n x n complex matrix with the following form 



( ao 

ai 

CLn—1 ^ 


^ n—g 

Q j n—g+ 1 

dn—g—1 

A = 

Q , n—2g 

2g-\-l 

O j n—2g—l 


\ a 9 

a 9+ 1 

a g -i / 


where g is nonnegative integer and each of the subscripts is understood to be reduced 
modulo n. The first row of A is (ao, ai,..., a n _i) and its (j + 1) —th row is obtained 
by giving j—th row a right circular shift by g positions. Note that, g = lorg = n+l 
yields the classical circulant matrix m- 

From na. we further remind that, for a matrix A = [aij] £ M mj „(C), the spectral 
norm of A is given by 

Pll 2 = ,/max Aj {A*A) 

\l 1<2 <n 

where A* is the conjugate transpose of matrix A. 

Lemma 1.1 Jlffl Let A be an n x n matrix with eigenvalues Ai, A 2 ,..., A„. If A is a 
normal matrix, then 

\\ A h = max |Ai| . 

1<2<72 

Lemma 1.2 f21f An n x n matrix Q g is unitary if and only if 

( n,g) = 1, 


where Q g is a g-circulant matrix with the first row e* = (1,0,... 0). 

Lemma 1.3 J21^ A is g-circulant matrix with the first row (a o, ai,..., a„_i) if and 
only if 

A = QgC, 

where C is circulant matrix, that is, C = circ(ao , ai,, a n _i). 


In the light of all these above material (depicted as separate paragraphs), the 
main goal of this paper is to investigate the properties of g-circulant matrix with 
k-Horadam numbers. To do that we consider g-circulant matrix C n , g (H) = g- 
circ(H k i, Hk, 2 , • • •, Hk,n ), where H kn is the generalized fc-Horadam numbers. Firstly, 
we obtain the values of the spectral norm and determinant of this matrix can be ex¬ 
pressed with only the generalized fc-Horadam numbers. Also we formulate the inverse 
of g-circulant matrix C n . yg (H). In fact, the results in here are the most general state¬ 
ments to obtain the spectral norms, determinants and inverses in such matrices having 
the elements of all second order sequences. 
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2 Main Results 


Definition 2.1 An (n x n) g-circulant matrix with generalized k-Horadam numbers 
entries is defined by 


Cn,g {H) 


H k , i 

Hk, 2 

Hk, 3 

... Hk^n 

Hk,n-g-\- 1 

H-k,n—g+ 2 

Hk,n— ^+3 

... Hk,n—g 

Hk,n— 2g+l 

Hk,n— 2p+2 

Hk,n— 2<?+3 

... i±k,n—2g 

Hk,g+ 1 

Hk,g +2 

#/c,<?+3 

Hk,g 


( 2 . 1 ) 


where g is nonnegative integer. 


The following theorem gives us the values of the determinant of this matrix can 
be expressed by utilizing the generalized fc-Horadam numbers. 


Theorem 2.1 Let C n , g (H) = g-circ(Hk,i, H k , 2 , • • ■ Hk, n ) be circulant matrix as in 
Then we have 


II Cn,g (H)\\ 2 


Ttk.n+i T g (^) LI} z n Hk ,l g (Jz) H kfi 
f{k)+g(k) - 1 


where f (k) + g (k) — 1 ^ 0. 


Proof. We express that g-circulant matrix is normal and irreducible (see [30]). So, 
the spectral norm of C n , g ( H ) is given by the spectral radius of C n , g ( H). Also since 
C n , g ( H) is irreducible and entrywise nonnegative, its spectral radius is the same 
as its Perron value. Let u denote an all ones vector of order n.Then C n , g ( H ) u = 
EiLi Hk,i) u. As Y^i =i Ltk,i is an eigenvalue of C n , g ( H) associated with a positive 
eigenvector, it is necessarily the Perron value of C n g ( H ). Hence, from the Equation 
m, we conclude that 


II Cn,g (H )\\ 2 


Lt k ,n +1 T g ( k ) H k ,n H k ,\ g iff) H k ,o 
f (k) + g (k) - 1 


Corollary 2.1 In Theorem. \2. 11 for special choices of a, b , f(k) and g(k), the following 
result can be obtained for well-known number sequences in literature: 

• If f(k) = 1, g(k) = 1, a = 0 and b = 1, for the Fibonacci sequence in 130f . we 

obtain ||C n ^ (- 6 OII 2 — L n - 1_2 1 , 

• If f(k) = 1, g(k) = 1, a = 2 and 6=1, for the Lucas sequence in f30\/ . we obtain 
|| Cn,g (^)|| 2 = L n +2 ~ 3 , 

• If f(k) = 2, g(k) = 1 , a = 0 and 6 = 1, for the Pell sequence, we obtain 

\\CnAP)W 2 = Pn+1 \ Pn - 1 , 
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• If /(fc) = 1, g{k) = 2, a = 0 and 6 = 1, /or i6e Jacobsthal sequence, we obtain 

\\C n ,g(J) W 2 = Jn+ \~ l , 

• Finally, we should note that choosing suitable values on f(k),g(k),a and b in 
Theorem no it is actually obtained the spectral norms of g-circulant matrix 
for the others second order sequences such as k-Fibonacci, k-Lucas, Pell-Lucas, 
Jacobsthal-Lucas, Horadam, etc. 

Theorem 2.2 Let C n g ( H ) = g-circ (H k i, Hk, 2 , ■ • ■ Hk n) be circulant matrix as in 
Then we have 


det C n ^ g (H) = det Q g 


Hk,\N n ~ l + H k ,\M 


n —1 

- ! E 

2 =1 


Hk,2Hk,i+l 


11 , 


II, 


k, 1 


fc,2+ 2 


where M = g(k)(H k , n - -Hfc,o)> AT = - H k ^ n+1 and (n,g) = 1. 

Proof. By using Lemma 11.21 ve 11.31 we can write 



C n ,g (H) = QgCn (H) , 

where (n, g) = 1, Q g is a g-circulant matrix and C n (Ft) is a circulant matrix with gen¬ 
eralized fc-Horadam number. From properties of determinant function and Equation 
the proof is complete. ■ 


Corollary 2.2 In Theorem } 2. 21 for special choices of a,b, f (k) andg(k), the following 
result can be obtained for well-known number sequences in literature: 

• If f(k ) = 1, g(k) = 1, a = 0 and 6=1, for the Fibonacci sequence, we obtain 


If f(k) = 1, g(k) = 1, a = 2 and 6=1, for the Lucas sequence, we obtain 

. n —1 / „ \ 2—1 


det C n , g ( F) = det Q g 

If f(k) = 1 , g(k) = 
det C n , g (L) = det Q g - 

0 = 2 , g(k) = 
det C n ,g ( P ) = det Q g 


(1 - F n+ r)”" 1 + F" -2 ' 

i=i v 7 


(1 - I n+1 ) n - 1 + ( L „ - 2) n_2 E (£,+2 - 3 L i+1 ) 

2— 1 V n / 

a = 0 anti 6=1, for the Pell seque 
(i - Pn+o "- 1 + p n - 2 

2=1 V ' 


• If f(k ) = 2, g(fc) = 1, a = 0 and 6 = 1, for the Pell sequence, we obtain 

n—1 / „ „ \ 2 — 1 " 


If f{k) = 1, g(fc) = 2, a = 0 and 6=1, for the Jacobsthal sequence, we obtain 


det C nt g (J) = det Q g 


(l- j n+1 ) n - 1 + 2"- i jr 2 e 

2=1 ' ' 


• Finally, we should note that choosing suitable values on f(k), g(k), a and b 
in Theorem 12.21 it is actually obtained the determinant of g-circulant matrix 
for the others second order sequences such as k-Fibonacci, k-Lucas, Pell-Lucas, 
Jacobsthal-Lucas, Horadam, etc. 


5 


















Proposition 2.1 Let C n , g (H) = g-circ (Hk.i, Hk, 2 i • ■ • Hk, n ) be g-circulant matrix 
as in For n > 2, C n , g ( H ) is an invertible matrix. 

Proof. By using Lemma [PI ve fOl we can write C n , g (H) = Q g C n (H), where 
(n, g) = 1, Q g is a g -circulant matrix and C n ( H) is a circulant matrix with generalized 
fc-Horadam number. From the Equation m, C n ( H ) is invertible for n > 2. Hence, 
C n , g (H) is an invertible matrix, since C n ( H ) and Q g are invertible. ■ 


Theorem 2.3 Let C n g ( H) = g-circ (Hk 1 , Hk 2 , ■ ■ ■ Hk n ) be g-circulant matrix as in 
for n > 2, then, we have 


1 + f(k)sL n ~ 2] + g{k)sL n ~ 3) g( k )Sn s; 


c~: g (H) 


= [circ( 


:(i) 


h n h n 

sL 2) - f(k)ssL 3) - f{k)s {2) - g (k)s 

h n h n 

st~ 2) - f(k)S { n n ~ 3) - g(k)sL n ~ 4) „ 

h )' * ’ 


where S', 


0 ) 


j 

= E ■ 

2=1 


H k , 


H k,2 H k,j + 2- 

hit-i — 


)M Z 


N z 


(.3 = 1,2,..., n—2), hr, 


Hk,2Hk,n 

H k ,i 


Hk, 1 + 'e (- Hk H H k k ; i+1 + H *w) (f r (i+1) . M - fffc.o) and IV = 

2—1 ' ’ ' 

-^fc,l -^fc,n+l* 


Proof. The proofs of theorem can be done similarly by considering Proposition 12. II 


Corollary 2.3 In Theorem, 1 2 . ,*?! /or special choices of a, b, f(k) and g(k), the fol¬ 
lowing result can be obtained for well-known number sequences in literature: 


If f( k ) = 1) ff(fc) = 1, a = 0 and 6=1, /or t/ie classic Fibonacci sequence, we ob- 

n— 2 _ _,-_i n—2 


tain C 1(F) = 


j-drc( 1 + E 




(Fl— Fn + i) 


r,-l+E 


2=1 


F n -i-i F^~ 
(Fl — Fn+l) 


n—z / \ 

Qj, w/iere /„ = Fi - F„ + E 

2=1 ' ' 


2=1 

(Fi-fEiF ’ ~ (Fi-F„+i ) 3 ’ ' • ' > ~ (Fi-i^+i )"- 2 
n—2 / „ \ n—( 2 +I) 


Fi-Fn 


• If f(k) = 1, g(k) = l,a = 2 and 6 = 1, for the classic Lucas sequence, we obtain 

n —2 


j-circ( 1 + E 


(Fn+2-t— 3L n + i_i)(L n — 2)* 

(Li—L„ + i)' 


n-2 


_O 1 (£n + l-i —3L„_i)(Ln—2)* 1 5 

J “ r 2 ^ 1" ’ Li-L„ 


i=l 
5(L„-2) 


(Li-I„ + i) 
5(L„-2) - 


n—z / \ 

where l n =Li~ 3 L n + E (F+ 2 - 3L l+ i) ( O-En+i ) 

2=1 ' 71 / 


5(L Tt -2) T; 


(Li-L n+ i) a > (Li-L„ + i) 3 ’ ' > (Li-L„ + i)"- 2 ) 

n—2 / \ n—( 2 +I) 


Qo, 
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If f(k) = 2, g{k) = 1 , a = 0 and 6=1, for the classic Pell sequence, we obtain 

, _9+ V fi.-l-.Pn~ 1 
” S (Pl-fi*+l)‘ ’ 

Pr, P n P Z ~ 3 \ 

=*) 


O p ) = 


1 • /I I Pn-iPt 1 

—circ(l + E (Pi _ P ; +i) 


Pl-Pn + l’ (Pl-Pn + l) 

n —2 


n—z / \ 

w6ere Pn = P 1 - 2P n + E p i ( Pl _^ ) 
2— 1 ' ' 


(Pl-Pn+l) a ’' 
n— (i+1) 


(Pi-Pn+l) 


■Ql 


If f(k) = 1, g(k) = 2, a = 0 and b = 1, for the classic Jacobsthal sequence, we 

1 • /-i | r> J rL —i{2J rL ) i ' 1 i - a J n _i_i(2J n ) i_1 

—circ(l + 2 E {Jl lj n Ir > - 1 + 4 £ (.ft-W » 

2 2 2 J„ 2 3 JI 2 "~ 2 .7„~ 3 , 


obtain C ng (J) = 


Jl—Jn+l " 1 (Jl~ Jn+l ) 2 ’ («/l — «/n+l ) 3 ’ ‘ ’ ‘ ’ (^l - -^n + l) n 2 ' 

71 — 2 / _ \ 71— (2+1) 


71 —Z ✓ \ 

Qg , w/iere s n = Ji - J n + 2 E ( .j 1 - J J l n+1 ) 

2=1 ^ n / 


If f{k) = p andg(k ) = q, for the classic Horadam sequence, we obtain C ng (W) = 


ti— 2 ✓ \ i _ 1 

^-circ(l + E (^n+2-i - 

2=1 ' ' 


71-2 

—+ 9 E ■ 

till ^ f—' 

W > 




B' 

w 3 -^ )A 2 

~B3~ 




B n ~ 2 


■QT, where z n = - H ^ + 


wi + E (- W2 ™’ +1 + w i+2 ) (5)" ( * +1) , A = q(w n -w 0 ) and B = wi - w n+1 . 
2=1 ' ' 


• Finally, we should note that choosing suitable values on f(k), g(k), a and b in 
Theorem \2.3\. it is actually obtained inverse of g -circulant matrix for the others 
second order sequences such as k-Fibonacci, k-Lucas, Pell-Lucas, Jacobsthal- 
Lucas, Horadam sequences. 


Conclusion 2.1 In this paper, we introduced the g-circulant matrix with the general¬ 
ized k- Horadam numbers and presented some properties of this matrix. By the results 
in Sections 2 of this paper, we have a great opportunity to obtain norm, determinant 
and inverse of the circulant matrices with second order number sequences. Thus, we 
extend some recent result in the literature. In the future studies on the circulant ma¬ 
trix for number sequences, we except that the following topics will bring a new insight. 
For example, it would be interesting to study the g-circulant matrix for third order 
number sequences. 


References 

[1] Alptekin, G., Mansour T. and Tuglu N., Norms of circulant and semicirculant 
matrices and Horadam’s sequence, Ars Combinatoria, 85, 2007, 353-359. 

[2] Altinisik E., Yalcin NF., and Buyukkose S., Determinants and inverses of circu¬ 
lant matrices with complex Fibonacci numbers, Special Matrices, 3(1),2015. 


7 































[3] Bahsi M., On the Norms of Circulant Matrices with the Generalized Fibonacci 
and Lucas Numbers, TWMS J. Pure Appl. Math., V.6, N.l, 2015, pp.84-92. 

[4] Bozkurt, D., Tam, T., Determinants and inverses of circulant matrices with 
Jacobsthal and Jacobsthal-Lucas numbers, Applied Mathematics and Computa¬ 
tions, 219, 2012, 544-551. 

[5] Carmona A. and Encinas AM. and Gago S. and Jimenez MJ. and Mitjana M., 
The inverses of some circulant matrices,Applied Mathematics and Computation, 
270, 2015, 785-793. 

[6] Catarino P., A note on certain matrices with Fibonacci quaternion 
polynomials, Journal of Difference Equations and Applications, DOI: 
10.1080/10236198.2015.1092526, 2015. 

[7] Chou W.S., Du B.S., Shiue Peter J.S., A note on circulant transition matrices in 
Markov chains, Linear Algebra Appl, 429, 2008, 1699-1704. 

[8] Falcon S. and Plaza A., On the Fibonacci k- numbers, Chaos, Solitons & Fractal, 
32, 2007, 1615-1624. 

[9] Gray R.M., Davisson L.D., An introduction to statistical signal processing, Cam¬ 
bridge University Press, London, 2005. 

[10] Good, I.J., On the inversion of circulant matrices, Biometrika, 37, 1950, 185-186. 

[11] He C., Ma, J., Zhang, K., and Wang, Z., The upper bound estimation on the 
spectral norm of r-circulant matrices with the Fibonacci and Lucas numbers, 
Journal of Inequalities and Applications, 2015(1), 2015, 1-10. 

[12] Horadam A.F., Basic properties of a certain generalized sequence of numbers, The 
Fibonacci Quarterly, 3, 1965, 161-176. 

[13] Horn R. A., Johnson C.R., Matrix Analysis, Cambridge University Press, Cam¬ 
bridge, 1985. 

[14] Ipek A., On the spectral norms of circulant matrices with classical Fibonacci 
and Lucas numbers entries, Applied Mathematics and Computation, 217, 2011, 
6011-6012. 

[15] Jiang Z., Gong Y., and Gao Y., Invertibility and Explicit Inverses of Circulant- 
Type Matrices with k-Fibonacci and k-Lucas Numbers,Volume 2014, Article 
ID238953, 9 pages, 2014. 

[16] Kocer E.G., Circulant, negacyclic and semicirculant matrices with the modified 
Pell, Jacobsthal and Jacobsthal-Lucas numbers, Hacettepe J. Math., and Statis¬ 
tics, 36(2), 2007, 133-142. 

[17] Koshy T., Fibonacci and Lucas Numbers with Applications, John Wiley and 
Sons Inc, NY, 2001. 



[18] Radicic B., On k-circulant matrices (with geometric sequence), Quaestiones 
Mathematicae, 2015, 1-10. 

[19] Shen S.Q., Cen J.M. and Hao Y., On the determinants and inverses of circulant 
matrices with Fibonacci and Lucas numbers, Applied Mathematics and Compu¬ 
tation, 217, 2011, 9790-9797. 

[20] Solak S., On the norms of circulant matrices with the Fibonacci and Lucas num¬ 
bers, Applied Mathematics and Computation , 160, 2005, 125-132. 

[21] Stallings W.T., Boullion T.L., The pseudoinverse of an r -circulant matrix, Proc. 
AMS , 34, 1972, 385-388. 

[22] Tuglu N. and Kizilates C., On the Norms of Circulant and r— Circulant Matrices 
with the Hyperharmonic Fibonacci Numbers, arXiv preprint arXiv:1505.07305, 
2015. 

[23] Uslu K., Taskara N. and Kose H., The Generalized fc-Fibonacci and fc-Lucas 
numbers, Ars Combinatoria , 99, 2011, 25-32. 

[24] Uslu K., Taskara N. and Uygun S., The relations among k-Fibonacci, k-Lucas 
and generalized k-Fibonacci numbers and the spectral norms of the matrices of 
involving these numbers, Ars Combinatoria, 102, 2011, 183-192. 

[25] Yazlik Y. and Taskara N., A note on generalized fc-Horadam sequence, Computers 
& Mathematics with Applications, 63, 2012, 36-41. 

[26] Yazlik Y. and Taskara N., On the Inverse of Circulant Matrix via Generalized fc- 
Horadam Numbers, Applied Mathematics and Computation, 223, 2013, 191-196. 

[27] Yazlik Y. and Taskara N., Spectral norm, Eigenvalues and Determinant of Circu¬ 
lant Matrix involving the Generalized fc-Horadam numbers, Ars Combinatoria, 
104, 2012, 505-512. 

[28] Zheng Y. and Shon S., Exact determinants and inverses of generalized Lucas 
skew circulant type matrices, Applied Mathematics and Computation, 270, 2015, 
105-113. 

[29] Zheng Y.and Shon S., Exact Inverse Matrices of Fermat and Mersenne Circulant 
Matrix, Abstract and Applied Analysis, volume=2015, 2015. 

[30] Zhou J., Jiang Z., The spectral norms of g-circulant matrices with classical Fi¬ 
bonacci and Lucas numbers entries, Applied Mathematics and Computation, 233, 
2014, 582-587. 


9 


